package com.data.bobostructure.chapter1;

import com.data.bobostructure.utils.SortUtils;

/** 插入排序算法的实现
 * Created by wangbing on 2018/3/17.
 */
public class InsertSort01_a {


        public static void sort(Comparable arr[]){
//        假设从小到大的排序
        int len = arr.length;
        /*第一个元素不用排序*/
        for (int i=1;i<len;i++){
//          j=0时不需要比较
            for (int j=i;j>0&&arr[j-1].compareTo(arr[j])==1;j--){
                    SortUtils.swap(arr,j,j-1);


            }
        }

    }

    public static void main(String[] args) {
        Integer[] arr = SortUtils.generateRandomArray(10,20,900);
        sort(arr);
        SortUtils.printArr(arr);

    }



}
